semi-Thue system

См. также в других словарях:

• Semi-Thue-System — (oder auch Umformungssystem, Wortersetzungssystem oder Stringersetzungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Transformation von Wörtern. Im Gegensatz zu formalen Grammatiken liegt aber nur ein Alphabet mit… …   Deutsch Wikipedia

• Semi-Thue System — (oder auch Umformungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Manipulation von Zeichenketten, also eine formale Grammatik. Motiviert durch David Hilberts Vortrag im Jahre 1900 und den Ausführungen über eine logische… …   Deutsch Wikipedia

• Semi Thue System — (oder auch Umformungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Manipulation von Zeichenketten, also eine formale Grammatik. Motiviert durch David Hilberts Vortrag im Jahre 1900 und den Ausführungen über eine logische… …   Deutsch Wikipedia

• Semi-Thue system — In computer science and mathematics a Semi Thue system (also called a string rewriting system [Book and Otto, p. 36] ) is a type of term rewriting system. It is named after the Norwegian mathematician Axel Thue, who introduced systematic… …   Wikipedia

• Thue-System — Semi Thue System (oder auch Umformungssystem) ist in der Theoretischen Informatik ein Regelsystem zur Manipulation von Zeichenketten, also eine formale Grammatik. Motiviert durch David Hilberts Vortrag im Jahre 1900 und den Ausführungen über eine …   Deutsch Wikipedia

• Thue — ist der Name folgender Personen: Axel Thue (1863–1922), norwegischer Mathematiker Jeffrey Thue (* 1969), kanadischer Ringer Thue bezeichnet: Thue (Fluss) (polnisch Tywa), ein Fluss in Hinterpommern Siehe auch: Semi Thue System Satz von Thue… …   Deutsch Wikipedia

• Thue-Morse-Folge — Die Folgenglieder der Morsefolge (auch Morse Thue Sequenz oder Thue Morse Sequenz genannt) bestehen aus Wörtern, welche aus 0 und 1 gebildet werden und wie folgt definiert sind: Das erste Folgenglied ist 0. Wenn w das n te Folgenglied ist, so ist …   Deutsch Wikipedia

• Thue-Morse-Sequenz — Die Folgenglieder der Morsefolge (auch Morse Thue Sequenz oder Thue Morse Sequenz genannt) bestehen aus Wörtern, welche aus 0 und 1 gebildet werden und wie folgt definiert sind: Das erste Folgenglied ist 0. Wenn w das n te Folgenglied ist, so ist …   Deutsch Wikipedia

• Thue (programming language) — Thue (pronEng|ˈtuːeɪ TOO ay ) is an esoteric programming language invented by John Colagioia in early 2000. It is a meta language that can be used to define or recognize Type 0 languages from the Chomsky hierarchy. Because it is able to define… …   Wikipedia

• Morse-Thue-Sequenz — Die Folgenglieder der Morsefolge (auch Morse Thue Sequenz oder Thue Morse Sequenz genannt) bestehen aus Wörtern, welche aus 0 und 1 gebildet werden und wie folgt definiert sind: Das erste Folgenglied ist 0. Wenn w das n te Folgenglied ist, so ist …   Deutsch Wikipedia

• Axel Thue — Infobox Scientist name = Axel Thue image width = 250px caption = Axel Thue (1863 1922) birth date = birth date|1863|2|19|df=y birth place = Tönsberg, Norway residence = nationality = death date = death date and age|1922|3|7|1863|2|19|df=y death… …   Wikipedia